روش های جستجوی محلی و جستجوی ممنوعه برای مسأله چیدمان و تخصیص همزمان سلاح حامل های جنگی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی
- author محبوبه پیمان کار
- adviser محمد رنجبر
- publication year 1393
abstract
با توجه به نقش و اهمیت چیدمان تسلیحات دفاعی دریایی در صحنه نبرد و نحوه تخصیص تسلیحات موجود به تهدیدهای مهاجم، استفاده از مدل های ریاضی و بهینه سازی در این گونه مسائل ضروری است. در این پژوهش یک مدل برنامه ریزی غیرخطی مختلط برای مسأله چیدمان حامل های جنگی و تخصیص سلاح های آن ها به تهدیدها با هدف وارد کردن بیشترین تخریب به تهدیدها ارائه می شود. از آنجایی که حل دقیق مدل ارائه شده با استفاده از نرم افزارهای موجود تحقیق در عملیات امکان پذیر نیست، روش های جستجوی محلیِ بیشترین بهبود و سریع ترین بهبود و روش فرا ابتکاریِ جستجوی ممنوعه برای این مسأله طراحی شده است. هم چنین، یک روش ابتکاری و روش شاخه و کران برای مسأله تخصیص سلاح توسعه داده شده است که به عنوان رویه ای در روش های جستجوی محلی و ممنوعه مورد استفاده قرار می گیرد. نتایج به دست آمده از این روش ها با روش شمارش کامل مقایسه شده و مشخص می شود، روش جستجوی ممنوعه با داشتن کمترین درصد انحراف از بهترین جواب ها، کارایی بیشتری نسبت به سایر روش های پیشنهادی دارد.
similar resources
یافتن کوتاه ترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم های جستجوی ممنوعه و ممتیک
هدف مسئله یافتن کوتاه ترین مسیر همیلتونی، به دست آوردن کوتا هترین مسیر بین مجموعه ای از شهرهاست، به گونه ای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. این مسئله علاوه بر جنبه نظری از جنبه کاربردی نیز اهمیت فراوانی دارد و در ساخت تراشه های الکترونیکی، زمانبندی کارها، تعیین توالی کارها و در مسیریابی وسایل نقلیه مورد استفاده قرار می گیرد. با توجه به اهمیت و کارب...
full textحل مسئله چیدمان پویای تسهیلات با رویکرد بهینه‌سازی چندهدفه با استفاده از الگوریتم پیوندی جستجوی محلی و شبیه‌سازی تبرید
full text
یافتن کوتاه ترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم های جستجوی ممنوعه و ممتیک
هدف مسئله یافتن کوتاه ترین مسیر همیلتونی، به دست آوردن کوتا هترین مسیر بین مجموعه ای از شهرهاست، به گونه ای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. این مسئله علاوه بر جنبه نظری از جنبه کاربردی نیز اهمیت فراوانی دارد و در ساخت تراشه های الکترونیکی، زمانبندی کارها، تعیین توالی کارها و در مسیریابی وسایل نقلیه مورد استفاده قرار می گیرد. با توجه به اهمیت و کارب...
full textشخصیت های ابالدیا در جستجوی رهایی
شخصیت تئاتر ابالدیا که در نگاه اول مضحک و سر گرم کننده به نظر می آید‘ اغلب از سرنوشت تلخی که خشونت و بی رحمی دنیای مدرن برای او رقم زده در هراس است. شخصیت های محوری نمایشنامه های او که عمدتاً مردان هستند‘ در اندیشة دگرگون ساختن نظام حاکم بر جهان ویا دست کم بهبود موقعیت خود و رهایی از بن بستی که در آن گرفتار آمده اند می باشند. آن ها وحشت زده و نا امید به دنبال راه نجاتی می گردند. این مردان در جست...
full textکاربرد جستجوی ممنوع برای حل مسائل استقرار و تخصیص
یکی از موضوعات مورد بحث در مسائل بهینه سازی جانمائی مسئله استقرار و تخصیص می باشد. در حالت کلی در این مسئله محل استقرار بهینه و تخصیص بهینه چند خدمت دهنده برای تامین تقاضای چندین مشتری باید تعیین شود. این مسئله به دلیل طبیعت نامحدب آن معمولا دارای بهینه های محلی متعددی بوده و اسنفاده از روشهای دقیق ریاضی به تنهایی برای حل این مسائل بسیار پرهزینه و غیرممکن است . لذا همانگونه که در مقالات تحقیقی ...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023